#ifndef _BITREE_H_
#define _BITREE_H_

typedef char datatype_tree;

typedef struct tree_node_t
{
	datatype_tree data;//数据域	
	struct tree_node_t *lchild;//左子left	
	struct tree_node_t *rchild;//右子right
}bitree_node_t,*bitree_list_t;

bitree_list_t CreateBitree(int n,int i);//i根节点的编号，n：节点数

//前序
void PreOrder(bitree_list_t r);

//中序
void InOrder(bitree_list_t r);

//后序
void PostOrder(bitree_list_t r);

//层次
void unOrder(bitree_list_t *r);

void clear(bitree_list_t *r);
#endif